Locking entanglement measures with a single qubit 
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We study the loss of entanglement of bipartite state subjected to discarding or measurement of 
one qubit. Examining the behavior of different entanglement measures, we find that entanglement 
of formation, entanglement cost, and logarithmic negativity are lockable measures in that it can 
decrease arbitrarily after measuring one qubit. We prove that any convex and asymptotically non- 
continuous measure is lockable. As a consequence, all the convex roof measures can be locked. 
Relative entropy of entanglement is shown to be a non-lockable measure. 



One of the main differences between quantum and clas- 
sical information are various superadditivities. An exam- 
ple of superadditivity was found in 0] where with a single 
bit, one can lock (unlock) an arbitrary amount of classical 
correlations contained in a quantum state (according to 
a physically significant measure of classical correlations) . 
One can ask if similar effects can be found for entangle- 
ment. The basic question is: how much can entanglement 
of any bi- or multipartite system change when one qubit 
is discarded? The answer clearly depends on the measure 
of entanglement. In this paper we show that the effect of 
locking holds for the entanglement of formation Ep and 
cost E c , as well as a computable measure of entangle- 
ment - the logarithmic negativity En @ (cf. 0j). More 
specifically, we will show that for some state, measuring 
(or dephasing) one qubit can change the entanglement 
from an arbitrary large value to zero. We analyze other 
entanglement measures. We argue that if a measure is 
convex but not too much, then it does not admit locking. 
We show for example, that relative entropy of entangle- 
ment can change at most by two upon discarding one 
qubit. Moreover we link the effect of locking with the 
postulate that is often adopted in the asymptotic regime 
- " asymptotic continuity" . An entanglement measure is 
asymptotically continuous, if its density (entanglement 
per qubit) is continuous, uniformly with respect to di- 
mension. The importance of asymptotically continuous 
measures is that they give rise to "macro-parameters" 
describing entanglement. I.e. entanglement would be 
a measure which changes little if the state changes lit- 
tle. The effect of locking is a form of discontinuity, since 
by removing just one qubit, many e-bits are destroyed. 
This raises the question of whether locking is connected 
to asymptotic continuity. We confirm this by proving 
that a convex measure that is not asymptotically con- 
tinuous admits locking. Our proof is constructive: from 
the states on which a function is discontinuous, one can 
build a state exhibiting locking. Examples are entangle- 
ment measures built by the convex-roof method . 

Entanglement cost and Logarithmic negativity - We 
shall show that an arbitrary large E c , and En of a given 
state can be reduced to zero by a measurement on a 



single qubit. Consider the state on the Hilbert space 
H A ®H B ~C d+2 (g>C d + 2 
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Here U = Y^ id l Uij\ii)(jj\ and a = 3 is a 
separable maximally correlated state, and both defined 
on C d . The matrix is written in the computational basis 
1 00), 1 01) , 1 10), 1 11) of a pair of qubits each with one of two 
parties Alice and Bob. Clearly after one party measures 
in the computational basis, the state will decohere, and 
the off-diagonal elements will go to zero - thus the state 
will be separable. However, before the measurement, the 
state has arbitrarily large entanglement cost i.e. it re- 
quires an arbitrarily large number of singlets shared be- 
tween Alice and Bob to create, even in the asymptotic 
limit. To sec this, we take the purification of the state 

1 d-l 

^ ABB = -}='£{\i)\o)} A {\i)\o)} B \i) E 

+{\i)\l)}A{\i)\l)} B U\i) E (2) 

with the third subsytem denoted as E for Eve (we call 
the state pae dual to pab)- One sees that Eve gets a 
bit string X of length logo! encoded in one of two basis. 
The basis are complementary if U is taken to be H® log d 
with H the Hadamard transform. This is precisely the 
situation for locking classical information between one 
party (here AB taken together) and another (here Eve). 
In P| it was shown that Eve can learn at most log d/2 bits 
of X. Thus, for Eve's optimal measurement, the entropy 
of Alice will be greater than log d/2. But this is precisely 
a definition of Ep i.e. 

Ef(pab) = inf y^v l S{p l ) (3) 
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where the infimum is taken over all measurements with 
outcomes Ai performed on the purification of pab and 
resulting in states pi with Alice. Thus Ep > log d/2 
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which can be arbitrarily large with d. Furthermore, since 
the information that Eve can obtain is additive in the 
number of copies of the state, E c is also arbitrarily large. 
The log-negativity can also be calculated and it is E^ — 
log 2 (v / d+ 1), thus it too can be locked. 

Let us consider another example for locking En which 
is motivated by the results of [5j- To this aim consider 
the state defined on the Hilbert space in 



such a way that TL 



H 
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C 2 ®(C d )® n with natural 



parameter n and range of parameter a specified subse- 
quently 

QaI = \\ p oo ® Poo ® r,f™ + 

Pn <8 P u <8 rf n + a"P 01 ® P m ® (rf - r r )®" + 
a n Pio®Pio®(r 1 r -r r )®"]. (4) 
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Here we use the hiding states from ||| tq 
( ga + ga )® ; where g s , g a are fully symmetric and antisym- 
metric Werner states on C d ®C d . We also use the notation 
Pij = 100 1- The whole matrix can be written as before 
in the form 
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This is a state for any \a\ < 1 since it can be reproduced 
by specific LOCC recurrence protocol H from de- 
fined by the formula above, g^ can be easily checked to 
be a state. The log-negativity of g^ for given n is 
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which goes to infinity with n whenever \a\ > (2 — 
2 _(+1 )~ 1 (this is because of orthogonality of g s and g a 
one has | |tq — xi 1 1 = 2 — 2~ l+1 ). On the other hand, mea- 
surement of Alice's qubit in the \i) basis, leads to the 

state \ X)l=o(l*)(*l) 2 ® ( Ti )™ which is completely separa- 
ble. Hence we have that measurement on a single qubit 
has locked completely an arbitrary high amount of en- 
tanglement. 

Relative entropy of entanglement. Let us now examine 
relative entropy of entanglement (E r ) Q. We will show 
that it is not lockable. More precisely, two solutions will 
be presented, exhibiting that after tracing out one qubit 
of the state pab, E t (pab) can decrease at most by two, 
and after a complete von Neumann measurement on one 
qubit, E r can decrease at most by one. 

Proposition 1 For any bipartite state pAA'-.B = P and 

any complete von Neumann measurement Aa on the one 
qbit system A there holds: 



E r (p)-E r (A A ®I A , B (p)) < 1 



E r (p) - E r {Tr A {p)) < 2 



(7) 



(8) 



where Tr a denotes partial trace over system A. 

Proof. Both statements of this theorem are conse- 
quence of the following property of relative entropy of 
entanglement || (see [£j in this context): 



^ViE r {pi) - E r (y]pipi) < S(S^Pipi) 
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PiS(pi) 
(9) 

where S stands for the von Neumann entropy of the state. 

For the first part of the proof, it suffices to notice that 
any complete measurement can be implemented as de- 
phasing of the system. To dephase one qubit, one can add 
a local random ancilla t = |[|0)(0| + |1)(1|] and perform 

the controlled unitary operation U — YI^—q \i){i\anc®o-^ 
with cr^ ) = 1,4 and <jW = a z - a Pauli matrix. Indeed, 
this operation followed by tracing out the ancilla t will 
have the desired effect. One can easily check that ran- 
dom unitaries put phases which zero the coherences of 
the state: 

Tr anc [U(T p)U^] = Aa <8> Ia'b(p) = Pmeas (10) 
Taking now in © Pi = cri® Ia'b(p) and pi = \ one gets 

E r (p) - ErC^Pipi) < S(^2pipi) - ^2piS(pi), (11) 

i i i 

since local unitary transformations do not change E r . 
For such choice of pi and pi the state pipi is equal to 
state p after dephasing, and by (|I0|l is the same as the 
one after a complete measurement, which gives us: 

E r {p) - E r (p meas ) < S(^2piPi) - ^piS(pi). (12) 

i i 

It is known [lOj that the right hand side does not exceed 
H(p) i.e. the Shannon entropy of the "mixing" distribu- 
tion {pi}. In our case this distribution is homogeneous, 
so S(J2iPiPi) — J2iPiS(Pi) < 1 which leads us to the first 
part of the theorem. 

The second part of the theorem can be proven in a simi- 
lar vain. Instead of tracing out, we apply total dephasing, 
which is equivalent to substitution of a qubit by the max- 
imally mixed one, uncorrelated with the rest of the state. 
To this end we a need bigger random ancilla system t® 
and the controlled unitary composed from all four Pauli 



matrices: U = X)i=ol*)(*l 
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The unitaries 



are well known examples of ones which when applied ran- 
domly change an y st ate to the maximally mixed one (see 
for example, [Ulli)- 

Now the state after the transformation U and tracing 
out the ancilla t® 2 is the following: ^f- (g) Tr aPaa 1 b- 
The relative entropy of entanglement of this state is the 
same as for Tr APAA'B, because it cannot increase after 
tracing out ^4- for this is a local operation, and it cannot 
decrease, since this qubit is product with the rest of the 
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state. In this case the right hand side of the inequality 
(|T2*)l is bounded by H(p) — 2 which completes the proof. 

Although it seems to be intuitive, we are not able to 
show, that both complete measurement and tracing out 
of a qubit decrease E r by the same amount. I.e. for trac- 
ing out, we were only able to prove a bound of 2 rather 
than 1 for the change of E r . Were this tighter bound to 
be proven, one would have an interesting complementar- 
ity relation between measuring and forgetting. Clearly, 
measuring a qubit can decrease the entanglement by one 
ebit. Likewise, forgetting the result of a measurement can 
also decrease entanglement also by one ebit. An exam- 
ple of the latter is the measurement result which tells one 
whether one has a singlet, or some other Bell state. Since 
tracing out a qubit is equivalent to measuring and then 
forgetting the result, we would have that if a measure- 
ment decreases entanglement by one, then forgetting this 
result cannot change the entanglement, and visa versa. 

Locking and asymptotic continuity. Let us now pass to 
the connection between asymptotic continuity and lock- 
ing. Araki and Moriya |l3j proved that affine functions 
are Lipschitz continuous. Using similar approach Alicki 
and Fannes [LH proved asymptotic continuity of condi- 
tional entropy which is no longer affine, but is "not too 
convex" . Building on their resutls we will prove here gen- 
eral statement, which can be seen as extension of Araki- 
Moriya result. Namely, we will exhibit the following 

Proposition 2 Any function f satisfying 

1. "approximate affinity": \pf(p) + (l—p)f((r) — f(pp+ 
(l-p)a)\ <c 

2. "subextensivity" \f(p)\ < M log d 

where c, M are constants, is asymptotically continuous, 
i.e. it satisfies 

\f(pi)-f(p2)\<M\\pi-p 2 \\logd + 4c (13) 

Remark. For our purpose (asymptotic regime), it is only 
important that c is constant. However to have also usual 
continuity, it should be that for small p, c is small, (e.g. 
for / being von Neumann entropy, we have c < H{p)). 
To p rove the proposition we need the following lemma 

of [3 

Lemma 1 For any two states p\ ^ pi, there exist states 
a, 71 and 72 such that 
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(i + sy* (1 + 6) 

where 26 = \\ p\ — p 2 || . 



7i = 



;P2 



(1 + 6)"' (1 + 6) 



72 (14) 



Proof of the Lemma. One takes states 71(2) = 
uj±/Ttll!±, where oj± are positive and negative parts of 
Pi - Pi- 

Proof of Proposition. Let us denote xi — 
jTTs)f(Pi) + TTjj)f(li) - f(cr). The Xi's show how the 



function / departs from affinity on the considered states. 
Positive Xi means convexity, negative Xi means concav- 
ity. Of course c > \xi\, because c bounds the departure 
from affinity for any states. Using (|14|> we get 

f(Pi) ~ f(P2) = <5[/( 7 i) - /(71)] + (1 + 5)(x 2 - x x ) (15) 
hence due to subextensivity we get 

\f{pi)-f{p2)\ < 8\f( 11 )-f( l2 )\+(l+6)(\x 1 \+\x 2 \) < 26M\ogd+4c 

(16) 

This ends the proofj 

Now let us exhibit what happens when a function is 
subextensive, but is not asymptotically continuous. To 
this end consider a subextensive function /, i.e. let 
f(p) < Mlogd, where p acts on a d dimensional Hilbert 
space. Let us assume that / is not asymptotically con- 
tinuous. This means that we have a sequence of states 
Pi and p% approaching each other in trace distance, 
and acting on a Hilbert space of increasing dimension d ni 
such that 



logd„ 



> A 



(17) 



where A is some positive constant. We now consider 

(n 

72 



states 0-^,7^, 72 given by lemma, 6^ = ^\\p^ 



P2^\\, and xf 1 ' being analogues of Xi. The formula ltTB|) 
applied to those states together with fTTjl implies that 
\xi-x 2 \ > (A-26^M)logd n . Thus we see that at least 
one of Xi must have arbitrary large modulus for large 
n (i.e. small 6^). Without loss of generality, we can 
assume it is x±. Then we get that one of two possibilities 
holds: 

(i) xi < (-A/2 + <5(")M)logd„ 

(ii) xi > (A/2 - 6^M)logd n 

In case (i) the function is too concave, while in case (ii) 
it is too convex. In both cases, the function upon mixing 
two states can be arbitrarily different from the average 
of the function. 

Let us discuss the first case. We have a situation where 
upon mixing two states, a function can go up an arbitrary 
amount. If / represents e.g. something which is not a 
valuable resource, then it seems not surprising that it 
can go highly up after forgetting, as we expect forget- 
ting is not a useful operation. If the function is some 
useful resource, this means that forgetting may be very 
good. On the other hand, we have the impression that 
forgetting cannot be good for obtaining a resource. Let 
us explain, that the last statement need not be in contra- 
diction with an arbitra rily large increase of the function 
/. Namely, as noted in [lj| a function that has such prop- 
erty, and is useful is entanglement of distillation of pure 
bipartite entanglement, from multipartite states. Does 
it mean that forgetting is useful for distillation? It is 
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easily to see that it is not the case (we will consider for 
simplicity two parties). Simply distillable entanglement 
of state p is calculated by taking the product p® n . So 
-D(p) represents the amount of singlets drawn by Alice 
and Bob from state p®" per copy, while D{a) the same 
for state a® n . D(^p + |cr) represents the amount of sin- 
glets drawn from state {\p + |cr)® n . We see that the 
latter state cannot be created out of two former states 
by forgetting one bit. The latter would give the much 
different state |p® n + \a® n . Thus for reasonable quan- 
tities /, the effect (i) should be regarded as a type of 
activation. 

Let us now discuss the case (m). We have that upon 
mixing, the function goes arbitrarily down. If / is convex, 
then of course only (ii) can occur, and together with 
convexity, it gives locking. We have then the following: 

Proposition 3 A convex LOCC monotone E that sat- 
isfies E(p) < Mlogd for some constant M, and that is 
not asymptotically continuous, admits locking. 

Proof. From assumptions it follows that there must ex- 
ist states pi and 71 and weights 1 — e, e such that the 
difference 

x = [eE( Pl ) + (1 - e)£(7i)] - E(e Pl + (1 - e) 7 i) (18) 

can be arbitrarily large. Now let us note that a convex 
entanglement measure satisfies 

E(pp AB ® |0)(0|A' + (1 - P)PAB ® |1)(1U') = 

P E(p) + (1 - p)E(p) (19) 

One way follows from convexity and from nonincreasing 
of E under tracing out a local qubit. Second - from the 
fact that state on the left-hand-side of inequality can be 
transformed into ensemble {(p, p), (1 — p, p)}. Consider 
now the state 

PABA> =(1-C)pi®|0)(0|^ + C7i®|l)(l|^ (20) 

where A' is one qubit system. Its reduction is given by 

Pab = (1 - e)/>i + Hi (21) 

Hence following H18|l we obtain that the difference 

E(paba') ~ E(pab) (22) 

can be arbitrarily large, which is locking. 

Examples.- Consider so called convex roof measures 
0, based on Renyi entropy with < a < 1. Such mea- 
sures are convex by definition, and on pure states they 
are equal to the Renyi entropy S a = jf^- log Trp" of 
subsystem. For our choice of a Renyi entropy is greater 
than von Neumann entropy. It is easy to check that for 
a compressed version of state p® n (denote it by p typ ) 
where only typical eigenvalues are kept, the Renyi en- 
tropy for large n tends to the von Neumann entropy 



nS(p). On the other hand for the original state, it is 
equal to nS a (p). As we know, the states p typ and p® n 
converge to each other. However for Renyi entropy we 
obtain that A = S a (p) — S(p). Thus Renyi entropy is 
not asymptotically continuous, and since we pointed out 
states on which it diverges, one can construct the states, 
on which we have locking effect. 

Let us mention that the above theorem does not say 
anything about measures which are asymptotically con- 
tinuous. Thus the case of E r 0] and E c which are 
asymptotically continuous had to be treated separately. 
Also the theorem does not say anything about measures 
that are not subextensive. Therefore the case of negativ- 
ity was also treated separately. We believe that measures 
such as the distillable entanglement will not be lockable, 
but did not prove so here. 

Finally we propose a definition of nonlockable version 
of entanglement measure: 

Definition 1 For any entanglement measure E{p) the 
reduced entanglement measure E J, (p) is defined as 

Here CLOCC is a class of LOCC operations in a closed 
system and AS* = S(A(p)) — S(p) is the increase of en- 
tropy produced by measurement. In fact this is quantum 
analogue of reduced intrinsic information defined in |l7| . 
One can also consider other versions of such reduction, 
choosing maps A e.g. to be local bistochastic ones or 
local dephasings. 
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